Towards Algebraic High-Level Systems as Weak Adhesive HLR Categories
نویسنده
چکیده
Adhesive high-level replacement (HLR) systems have been recently established as a suitable categorical framework for double pushout transformations based on weak adhesive HLR categories. Among different types of graphs and graph-like structures, various kinds of Petri nets and algebraic high-level (AHL) nets are interesting instantiations of adhesive HLR systems. AHL nets combine algebraic specifications with Petri nets to allow the modeling of data, data flow and data changes within the net. For the development and analysis of reconfigurable systems, not only AHL schemas based on an algebraic specification and AHL nets using an additional algebra should be considered, but also AHL systems which additionally include markings of nets. In this paper, we summarize the results for different kinds of AHL schemas and nets, and extend these results to AHL systems. The category of markings is introduced, which allows a general construction combining AHL nets with possible markings leading under certain properties to a weak adhesive HLR category.
منابع مشابه
Algebraic High-Level Nets as Weak Adhesive HLR Categories
Adhesive high-level replacement (HLR) system have been recently introduced as a new categorical framework for graph transformation in the double pushout approach [1, 2]. They combine the well-known framework of HLR systems with the framework of adhesive categories introduced by Lack and Sobociński [3, 4]. The main concept behind adhesive categories are the so-called van Kampen squares, which en...
متن کاملTowards Algebraic High-Level Systems as Weak Adhesive HLR Categories
Adhesive high-level replacement (HLR) systems have been recently established as a suitable categorical framework for double pushout transformations based on weak adhesive HLR categories. Among different types of graphs and graph-like structures, various kinds of Petri nets and algebraic high-level (AHL) nets are interesting instantiations of adhesive HLR systems. AHL nets combine algebraic spec...
متن کاملWeak Adhesive High-Level Replacement Categories and Systems: A Unifying Framework for Graph and Petri Net Transformations
Adhesive high-level replacement (HLR) systems have been recently introduced as a new categorical framework for graph tranformation in the double pushout (DPO) approach. They combine the wellknown concept of HLR systems with the concept of adhesive categories introduced by Lack and Sobociński. While graphs, typed graphs, attributed graphs and several other variants of graphs together with corres...
متن کاملCategorical Frameworks for Graph Transformation and HLR Systems Based on the DPO Approach
Several variants of high-level replacement (HLR) and adhesive categories have been introduced in the literature as categorical frameworks for graph transformation and HLR systems based on the double pushout (DPO) approach. In addition to HLR, adhesive, and adhesive HLR categories several weak variants, especially weak adhesive HLR with horizontal and vertical variants, as well as partial varian...
متن کاملConstruction and Properties of Adhesive and Weak Adhesive High-Level Replacement Categories
As presented in Ehrig et al. (Fundamentals of Algebraic Graph Transformation, EATCS Monographs, Springer, 2006), adhesive high-level replacement (HLR) categories and systems are an adequate framework for several kinds of transformation systems based on the double pushout approach. Since (weak) adhesive HLR categories are closed under product, slice, coslice, comma and functor category construct...
متن کامل